Disguising tori and elliptic curves

نویسنده

  • Steven D. Galbraith
چکیده

Frey proposed the idea of ‘disguising’ an elliptic curve. This is a method to obtain a ‘black box’ representation of a group. We adapt this notion to finite fields and tori and study the question of whether such systems are secure. Our main result is an algebraic attack which shows that it is not secure to disguise the torus T2. We also show that some methods for disguising an elliptic curve are not secure. Finally, we present a method to disguise an elliptic curve which seems to resist our algebraic attack.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On complex and noncommutative tori

The “noncommutative geometry” of complex algebraic curves is studied. As first step, we clarify a morphism between elliptic curves, or complex tori, and C-algebras Tθ = {u, v | vu = e2πiθuv}, or noncommutative tori. The main result says that under the morphism isomorphic elliptic curves map to the Morita equivalent noncommutative tori. Our approach is based on the rigidity of the length spectra...

متن کامل

Arithmetic of Elliptic Curves

Our research focuses on 9 specific elliptic curves E over Q, each with complex multiplication by the maximal order in an imaginary quadratic field. Viewed over C, each E gives rise to tori, defined by the generators ω1, ω2 ∈ C of the period lattice. Using SAGE, information and characteristics about the curves and their tori were calculated and compiled. Additionally, the tori were virtually con...

متن کامل

Elliptic Curves and Cryptography

This paper begins by discussing the foundations of the study of elliptic curves and how a the points on an elliptic curve form an additive group. We then explore some of the interesting features of elliptic curves, including the fact that elliptic curves are complex tori. At the end we briefly discuss how elliptic curves can be used in cryptography.

متن کامل

Remark on the rank of elliptic curves

A covariant functor on the elliptic curves with complex multiplication is constructed. The functor takes values in the noncommutative tori with real multiplication. A conjecture on the rank of an elliptic curve is formulated.

متن کامل

Deterministic primality tests based on tori and elliptic curves

We develop a general framework for producing deterministic primality tests based on commutative group schemes over rings of integers. Our focus is on the cases of algebraic tori and elliptic curves. The proposed general machinery provides several series of tests which include, as special cases, tests discovered by Gross and by Denomme and Savin for Mersenne and Fermat primes, primes of the form...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2006  شماره 

صفحات  -

تاریخ انتشار 2006